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Abstract. It is conjectured that every integer N > 454 is the 
sum of seven nonnegative cubes. We prove the conjecture when 
N = 2 mod 4. This result, together with a recent proof for 4|iV, 
shows that the conjecture is true for all even N. 

1 Introduction 

Linnik [1943] showed that every sufficiently large natural number N is the sum 
of at most seven positive cubes. It has long been known that the set of N > 
without such a representation contains 

{15, 22, 23, 50, 114, 167, 175, 186, 212, (1) 
231, 238, 239, 303, 364, 420, 428, 454}, 

and conjectured that (QJ is the full set of exceptions. See the first section 
of [Ramarc 2007 for this history of this part of Waring's problem. The intro- 
duction of [Boklan-Elkies 2008] gave a briefer account; an even more abbreviated 
summary follows. 

The first effective upper bound on the largest exception was exp(exp(13.94)), 



obtained in |McCurley 1984 ; the upper bound now stands at exp(524) by the 



analytic sieve argument of [Ramare 2007] . While any effective upper bound 
reduces the problem to a finite computation, exp(524) is still much too large 
to reach by such a computation in practice. But it is still useful to have a 
good lower bound on any exceptional N outside the known set (fT]), because 
known techniques for constructing seven-cube representations typically require 
N to be somewhat large. We shall use the bound N > 2.5 • 10 26 , proved 
in |Bertault -Ramarc-Zimme rmann 1999] . The largest such bound reported is 
exp(78.7) > 1.5 • 10 34 (Deshouillers et al. 2000| pages 433-434], which is still 
very far below exp(524) > 3 • 10 224 . 

A different tack is to prove the conjecture under some congruence condition 
on N, in the hope that eventually every N might be covered by one such result. 
We know of two such theorems. The first [Bertault-Ramare-Zimmcrmann 1999 
shows that N is the sum of seven cubes if N = or ±1 mod 9 and N is an 
invertible cubic residue mod 37, and also that 37 could be replaced by some 
larger primes congruent to 1 mod 3. The second [Boklan-Elkies 2008] proves 
that N is the sum of seven cubes if 4 TV as long as N is outside the set ([1} of 
known exceptions. 



Here we prove this result for 2||iV, which together with [Boklan-Elkic s 2008] 
establishes it whenever 2\N: 

Theorem. If N is an even positive integer not in 

{22, 50, 114, 186, 212, 238, 364, 420, 428, 454} (2) 
then N is the sum of seven nonnegative cubes. 

The proof adapts a technique used in earlier work on Waring's problem for cubes, 
dating back to the initial paper [Wieferich 1909] on sums of nine cubes, and 
including [Bertault-Ramare-Zimmermann 1999, Boklan-Elkics 2008 . We need 
only consider N = 2 mod 4 since the case A\N was proved in jBoklan-Elkies 2008] . 
We use two new ingredients: 

• We take coefficients (ai, a 2 , 03) = (1, 2, 5) in Q = Yli=i a i^f- As with other 
quadratic forms used in such constructions, this Q is diagonal and unique in 
its genus, but one doesn't expect a factor of 5 in 010203 when there is no 
condition on N mod 5. (Factors of 3 occur in [Boklan-E lkics 2008] . but that is 
not surprising because of the special behavior of cubes in the p-adic integers Z p 
for p = 3: they are all congruent to or ±1 mod 9.) 

• Due to the structure of the set of positive integers not represented by Q, we 
must restrict the auxiliary parameter p to a residue class modulo 300. This 
modulus is beyond the range of the tables of [Ramare-Rumely 1996| . Extend- 
ing these tables to primes in congruence classes mod 300 would require a large 
computation with Dirichlet L-functions. Instead we replace the prime p by a 
product P of distinct primes each congruent to 5 mod 6. This retains the key 
property that every residue class has a cube root, while giving enough flexi- 
bility to reduce the use of fRamarc- Rumely 19 96 to primes in two arithmetic 
progressions mod 12. This refinement also lets us dispense with the factor /? 
of jBoklan-Elkies 2008] . since it can be included among the prime factors of P. 
It also streamlines or completes several other seven-cube constructions of this 
kind in [Boklan-Elkics 2010] . where we prove that N is the sum of seven cubes 
if N = mod 9, ±1 mod 18, or ±2 mod 9. Note that the first two of these, to- 
gether with the results of [Boklan-Elkics 2008 and the present paper, properly 
contain the theorem of [Bertault-Ramare-Zimmermann 1999 by removing the 
additional hypothesis modulo 37 or a larger prime. 

It is noted in [Boklan-Elkics 2008 that the construction actually produces a 
representation N — J2i=o x i w hh each Xi positive, not just nonnegative, once 
N is large enough, with N — 2408 probably being the last exception. The same 
is true here; indeed one can easily adjust the proof to produce a representation 
with rn.ax.iXi/viim.iXi uniformly bounded: it is enough to replace the bounds 
1618 and 1786 on N/P 3 by 1618 + S and 1786 - 8, and and to change x to 
= x Q + QP \i Xq < S 2 P, for sufficiently small 5 > 0. The same can be done for 
the results in [Bertault-Ramare-Zimmermann 1999 and Boklan-Elkics 2008 . 

The rest of this paper is organized as follows. In the next section give the 
formulas (I3I4I5I) that represent N as a sum of seven cubes given suitable P, Q. 
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The following section derives conditions on P that guarantee that the criteria 
on Q can be satisfied (the new analysis here is in Lemma 1). Finally we prove 
(Lemma 2) that such P can be found if N > 10 20 ; this together with the bound 
2.5 • 10 26 of [Bertault-Ra mare-Zimmermann 19 99] completes the proof of the 
theorem. 

2 From N to Q 

Given N = 2 mod 4 with N large enough, namely N > 10 20 , we shall construct a 
representation of N as the sum of seven cubes. We may assume 5 3 \ N, because 
we may write N = 5 3e N with 5 3 \ N , and use a seven-cube decomposition 
TVo = J2l=o x i t° wr ite N as the sum of the cubes of 5 e Xi. If N is in the 
exceptional set ((J), but e > (so N ^ No), we use a decomposition of 5 3 iV to 
the same effect; indeed for each of these 17 values of N a direct computation 
shows that five cubes suffice, as do seven positive cubes (this is used to represent 
N as a sum of seven positive cubes, and is contained in the computation reported 
in [Boklan-Elkics 2008 that suggests all N > 2408 have such a representation) . 

We start from the usual six-cube identity (see e.g. |Boklan-E lkics 2008} Lemma 1]), 
taking (ci, C2, C3) = (4, 5, 8) to find 

(4P + Xi) 3 + (4P - X^ 3 + (5P + X 2 ) 3 + (5P - X 2 f + (8P + X 3 ) 3 + (8P - X 3 ) 3 

= 1402P 3 + 6PQi, (3) 

where Qi := 4X 2 + 5Xf + 8X|. We deduce that if P is a positive integer, and 
X ll X 2 ,X 3 are integers such that \Xi\ < 4P, \X 2 \ < 5P, and |X 3 | < 8P, then 
for any positive integer xo we have a representation of 

N = xl + 1402P 3 + 6PQ1 (4) 

as a sum of seven positive cubes. 

In our setting, N = 2 mod 4, so we must take xo even. We shall require that 
P be odd. Then 1402P 3 = 2 mod 4, so 6PQ1 is a multiple of 4, whence Qi is 
even. Therefore 2\X 2 , from which 4|Qi . We thus have Q\ = AQ where Q is the 
diagonal quadratic form 

Q := X\ + 2Xj + 5(X 2 /2) 2 . (5) 

Dickson proved that this Q represents all nonnegative integers except those of 
the form 5 2fc (25n ± 10), see [Dickson 19271 p.69, Theorem IX] We shall show 
that for N > 10 20 , we can choose P such that there is an xo that makes Q 
a positive integer, not congruent to or ±10 mod 25, with Q < 16P 2 . Then 
4Q < 4 3 P 2 , so for each i = 1, 2,3 we have 

AXf < Cl Xf < Qi = AQ < A 3 P 2 , (6) 

so \Xi\ < AP < CiP, and the Xi satisfy the inequalities that make each term 
positive in the seven-cube representation of N obtained from formulas (|3I4[) . 

1 The theorem statement follows the proof on pages 67-69; the notation G for this form is 
on page 63. 
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3 The conditions on P 

Taking Q% = AQ in Q and solving for Q yields 

_ N-xl- 1402P 3 
V- 24P • 10 

We noted already that xq must be even and P odd. We now see that P must 
also be chosen so that 

N 

P = — mod 4 (8) 

to make the numerator of |(7J| divisible by 8. To make Q integral, it remains 
to choose Xq so that 3P|7V — Xq — 1402P 3 . To that end, we require that P be 
a product of distinct primes each congruent to 5 mod 6. Then every residue 
mod 6P has a cube root. We choose for xq the smallest positive solution of 
Xq = N — 1402P 3 mod 6P. Then xq is an even number in (0, 6P], and Q is an 
integer in 

' N — (1402 + 6 3 )P 3 7V- 1402P 3 



24P 24P 



(9) 



Therefore Q > provided N/P 3 > 1402 + 6 3 = 1618, and Q < 16P 2 provided 
N/P 3 < 1402 + 24 ■ 16 = 1786. Thus we seek P in the interval (AN 1 / 3 , BN 1 ' 3 ) 
where A = 1786" 1 / 3 and B = 1618" 1 / 3 , with B/A = (893/809) 1 / 3 > 1.033. 
(These estimates correspond to Proposition 1 in [Bokl an-Elkies 2008] .) 

To the condition ((5J on P mod 4, we next add a condition mod 25 to assure 
that Q is congruent to neither nor ±10 mod 25, from which it will follow that 
Q is represented by the diagonal quadratic form with coefficients 1,2,5. 

Lemma 1. For any N ^ mod 5 3 there exist at least two nonzero choices of 
b G Z/25Z such that if P = b mod 25 then yields a value of Q not congruent 
to or ±10 mod 25. 

(Note that since b is not the zero residue the congruence P = b mod 25 cannot 
force P to have a repeated prime factor.) 

Proof: If 5\N we shall choose either b = ±5 or 6 = ±10. Since 5|P, also 5\xo, 
and then the numerator of (J7J is 

N - x 3 - 1402P 3 = N mod 5 3 . 

In particular, if 25 j N then either b = ±5 or b = ±10 works, because the 
numerator is not a multiple of 25, so its quotient by 24P is not a multiple of 5, 
and thus lies outside the forbidden congruence classes mod 25. If 25|JV then we 
choose b = ±5 if TV = 25 or 100 mod 5 3 , and b = ±10 if TV = 50 or 75 mod 5 3 
(recall that 5 3 \ N). Then Q = N/(2AP) = ±5 mod 25, so again Q is outside 
the exceptional set for X\ ± 2X| ± 5X|. 

Finally, if 5 \ N, we first choose b mod 5 so that 14026 3 = N mod 5, then choose 
b mod 25 so that 

^-^.±5 mod 25. (10) 
246 v ' 
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The equation for b mod 5 has a solution because every integer is a cube mod 5; 
since N is not a multiple of 5, neither is b. The choice of b mod 5 guarantees 
that 5|Q if and only if 5\x , in which case Q = (N - 14026 3 ) /(24b) mod 5 3 . Thus 
(flU)) means that if 5|Q then Q = ±5 mod 25. We claim that each sign arises for 
a unique choice of b mod 25, which we call b±. We tabulate b + and 6_ for each 
of the 20 possible residues of N mod 25: 



N mod 25 


1 


2 


3 


4 


6 


7 


8 


9 


11 


12 


13 


14 


16 


17 


18 


19 


21 


22 


23 


24 


b+ 


2 


21 


9 


18 


22 


1 


14 


13 


17 


6 


19 


8 


12 


11 


24 


3 


7 


16 


4 


23 


b„ 


7 


6 


24 


13 


2 


11 


4 


8 


22 


16 


9 


3 


17 


21 


14 


23 


12 


1 


19 


18 



Table 1: b+ and 6_ for each N mod 25 
This completes the proof of Lemma 1. □ 

Remark: The existence and uniqueness of b± in each case can be understood 
as follows. Fix an arbitrary bo such that N — 14026q = mod 5, and let Qo = 
(N - 14026 3 )/(246 ). Then b = b a + 5/3 yields Q = Qo + 5Q' /3 mod 25 where 

, _ —N - 2 • 14026 3 
Q °~ 246g 

is the 5-adic derivative of Q at b (so the linear approximation Q Q + 5Q' /3 
is within 0(5 2 ) of the correct value). But a function of the form (A — Bb 3 )/b 
cannot vanish at some b together with its derivative (— A — 2B 3 )/b 2 modulo 5 (or 
indeed mod p for any prime p ^ 3). Since Qo = mod 5, then, Q' ^ mod 5, 
so Qo + 5Q' Q f3 mod 25 runs over all lifts of Qo to Z/25Z as (3 varies mod 5. 

4 The existence of P 

It remains to prove: 

Lemma 2. Suppose N = 2 mod 4 with 125 \ N, and N > 10 20 . Choose 
b according to Lemma 1. Then there exists P G (AN 1 / 3 , BN 1 / 3 ) that is a 
product of distinct primes congruent to 5 mod 6 with P = b mod 25 and P = 
(N/2) mod 4. 

Proof: Suppose first that N > 10 26 . We then choose P as follows. Let V be the 
set of squarefree integers each of whose prime factors is congruent to 5 mod 6. 
Choose a finite subset Vo C V such that: 

• All elements of Vo are congruent mod 4, say to ro; 

• Vo contains a representative of each nonzero class mod 25; 

• max(T'o)/ min('Po) = 1 + ^0 with e small; 

• max('Po) is as small as possible given e . 

We shall take P = Pop with P 6 Vo and p a prime greater than max('P ) that is 
congruent to 5 mod 6 and to ro(N/2) mod 4. We choose p first, and then select 
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Po so that P = b mod 25 with b depending on N mod 25 according to Lemma 1. 
Then P is a product of distinct primes each congruent to 5 mod 6, and is in a 
suitable class mod 4 and mod 25 to guarantee the success of our construction 
as long as 1618 < N/P 3 < 1786. This last condition, in turn, will be satisfied 
provided that 

{ (N/1786) 1 / 3 (iV/1618) 1 /^ 

P £ (Pmin,J?max) := ~ , ~ I , (H) 

\ ' min f max / 

an interval whose endpoints' ratio is 

Pmax = (1786/1618) 1 / 3 > 1.033 

Pmin Pmax/Pmin 1 ~1~ 



A quick computer search finds the choice 

Po = Pn(l + 4Z)n [26141, 26669], (13) 

with e = 528/26141 < 0.0202 and 1.033/(1 + e ) > 1.0125. We tabulate the 38 
elements Po S Po, sorted by the remainder Po of Po mod 25, together with the 
prime factorization of those Po € Po that are not prime: 



Po 


Po 




Po 


Po 


1 


26401 


= 17 ■ 1553; 26501 


13 


26513 




2 


26177; 


26477 = 11 • 29 ■ 83 


14 


26189; 


26389 = 11 • 2399; 26489 


3 


26153; 


26653 = 11 • 2423 


15 


26365 


= 5 ■ 5273; 26665 = 5 • 5333 


4 


26329 


= 113 • 233 


16 


26141 


[min] 


5 


26305 


= 5 ■ 5261 


17 


26417 




6 


26281 


= 41 • 641 


18 


26393 




7 


26357 




19 


26669 


[max] 


8 


26633 




20 


26345 


= 5 ■ 11 ■ 479; 26545 = 5 ■ 5309 


9 


26309; 


26609 = 11 • 41 • 59 


21 


26321; 


26521 = 11 • 2411 


10 


26185 


= 5 ■ 5237; 26485 = 5 • 5297 


22 


26297; 


26597 


11 


26261; 


26461 = 47 • 563; 26561 


23 


26473 


= 23 • 1151; 26573 


12 


26237 




24 


26249 





Table 2: P G [26141, 26669] for each nonzero P mod 25 



Suppose first that p m in > 10 10 . We then take k = 12 in |Ramare-Rumely 1996| 
Theorem 1], finding that for each I 6 (Z/12Z)* there exists a prime p = I mod 12 
such that 1 < p/pmi n < (1 + e 12 )/(l — e 12 ), with e 12 < 0.003 according to 
|Ramare-Rumely~i 996, Table 1, p. 419]. This proves Lemma 2 for all 

N > 1786(10 10 P max ) 3 = 3.38767 . . . • 10 46 . (14) 

If Pmax < Pmin < 10 10 , we apply the algorithm used in the Sublcmma of 
|Boklan-Elkies 20081 Lemma 2] for primes congruent to I mod 12 for I = 5 
and I = 11. We quickly find that for any p min G (26669, 10 11 ) the interval 
(Pmini l-006p m in) contains at least one prime p = 5 mod 12 and at least one 
prime p = 11 mod 12. (Indeed in these two arithmetic progressions mod 12 the 
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largest ratio between consecutive primes past V max is 35381/35201 < 1.00512 
for I = 5 and 45491/45263 < 1.00504 for I = 11.) This extends the range of our 
proof from (TT4"]) down to 

N > 1786^ iax = 6.42572 . . . ■ 10 29 . (15) 

[Note that this is already sufficient to prove our theorem, using the bound 10 34 
of jRamare 20071 IDeshouillers et al. 2000] .] 

Finally, to bring the bound on N from (fTB"j) down to the claimed 10 20 , we apply 
the same algorithm directly to P in each of the 48 odd residue classes mod 100 
that is not a multiple of 25, searching not for primes congruent to 5 mod 6 but 
for elements of V. We soon find that for any P min 6 ((10 20 /1786) 1 / 3 , P max ) the 
interval (P m in, (1 + eo)^min) contains at least one P 6 V in each of those 48 
classes. This completes the proof of Lemma 2 and of our theorem. ■ 

Remarks: Indeed in each of those 48 classes the ratio between two consecutive 
P G V never gets as large as 1.015. We could have dispensed with the step 
from (fT4"]) to (Ti"5")) by extending the last computation past V ma x to 10 10 ; the 
required calculation would be much larger (more residue classes, and prime 
factorization rather than just primality testing), but still feasible. On the other 
hand we could not use the same argument to reduce the bound on N to the 10 18 
used in Boklan-Elkies 2008 , because the ratio 1.0389+ between the consecutive 
elements 92437 = 23 • 4019 and 96037 = 137 • 701 of V H (100Z + 37) is too large. 
We could probably use the choice between b + and 6_ (see Table 1) to extend 
the range of our construction down to 10 18 , but not much lower. 
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2 The list was obtained by Jones in his doctoral thesis pones 1928, which though 
unpublished can be found on Jagy's quadratic-forms webpages, see the Bibliography. 
This list was first published in Jones-Pall 1939 , together with proofs but without 
the lists of excluded progressions. That information appears in | Dickson 19391 §58, 
Table 5, pages 112-113]; see also page 111 for the abbreviations A, B, N 
for the sets appearing in this table. Jagy also reproduces this table online, see 
http://zakuski.math.utsa.edu/~kap/Forms/Dickson_DiagonaL1939.pdf . 
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